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La presente invention concerne de maniere generate un procede de 
decodage d'une information turbo-codee. Plus precisement elle concerne une 
amelioration du procede de decodage lorsque ce dernier presente un defaut de 
convergence. 

5 Les turbo-codes constituent actuellement les codes correcteurs d'erreurs 

les plus performants dans la mesure ou, parmi les codes existants, ils permettent 
d'obtenir les taux d'erreurs binaires les plus faibles pour un rapport signal sur bruit 
donhe, et ce pour une complexite de decodage raisonnable. lis peuvent aussi bien etre 
utilises pour des transmissions numeriques continues que pour des transmissions par 
10 trames. 

Les turbo-codes ont ete introduits par C. Berrou, A. Glavieux, P. 
Thitimajshima dans un article intitule « Near Shannon Limit Error - Correcting 
Coding and Decoding ; Turbo-codes » paru dans ICC- 1993 Conference Proceedings, 
pages 1064-1070. Les turbo-codes ont fait ensuite I'objet de nombreux 

15 developpements et Ton appelle aujourd'hui turbo-codes une famille de codes bases 
sur deux concepts : 

Le premier concept est la concatenation de plusieurs codes simples 
appeles codes elementaires separes par des etapes d'entrelacement, modifiant Tordre 
de prise en compte des donnees par ces codes elementaires. Les codes elementaires 

20 peuvent etre de differents types ; codes recursifs systematiques (notes RSC) pour les 
turbo-codes convolutifs ou codes en bloc comme les codes de Hamming, les codes RS 
ou BCH pour les turbo-codes en bloc. Differents types de concatenation peuvent etre 
envisages. Dans la concatenation parallele, la meme information est codee separement 
par chaque codeur apres avoir ete entrelacee. Dans la concatenation s.erie, la sortie de 

25 chaque codeur est codee par le codeur suivant apres avoir ete entrelacee. On appelle 
dimension du turbo-code le nombre de codeurs elementaires pour mettre en ceuvre le 
turbo-code. Les entrelacements utilises peuvent etre de type uniforme. par exemple en 
entrant les donnees a entrelacer ligne par ligne dans une matrice et en les restituant 
colonne par colonne, ce type d'entrelacement est notamment employe dans les turbo- 

30 codes en bloc. En general, pour ameliorer les performances, les turbo-codes utilisent 
des entrelacements non uniformes. C'est le cas notamment pour les turbo-codes 
convolutifs. 

Le second concept est le decodage iteratif du turbo-code, encore appele 
turbo-decodage, Chaque iteration du decodage est constitute par la concatenation de 
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plusieurs operations de decodage elementaire. Les decodeurs elementaires utilises a 
cet eflfet sont du type a entrees et sorties ponderees et correspondent chacun a un 
codeur elementaire du turbo-codeur. Les entrees et sorties ponderees d'un decodeur 
elementaire traduisent les probabilites des donnees binaires ou m-aires des entrees 
5 respectivement en entree et sortie du codeur elementaire correspondant Les entrees et 
sorties ponderees peuvent etre libellees en termes de probabilites, de rapports de 
vraisemb lance, ou de logarithmes de rapports de vraisemb lance (encore notes LLR). 

Suivant le schema du turbo-decodeur, les decodeurs elementaires 
interviennent Tun apres Tautre (turbo-decodage dit serie) ou simultanement (turbo- 

10 decodage dit parallele). Bien entendu des schemas de decodage hybride peuvent etre 
egalement envisages. Des operations d'entrelacement et de desentrelacement 
interviennent en fonction des operations de desentrelacement et d'entrelacement 
effectuees lors du.codage. Elles permettent a chaque decodeur elementaire de prendre 
en compte une information qui se presente dans le meme ordre que celle en entree et 

15 en sortie du codeur elementaire correspondant, chaque decodeur elementaire utilisant 
ainsi une information correspondant a IMnformation en entree et en sortie du codeur 
elementaire correspondant. LMnformation en entree d'un decodeur elementaire est une 
information dite a priori consistant en une information bruitee du codeur elementaire 
correspondant. A parti r de cette information a priori et connaissant la loi de codage du 

20 codeur elementaire correspondant, le decodeur elementaire genere une information a 
posteriori qui est une estimation de plus grande fiabilite de 1 'information en entree 
et/ou en sortie du codeur elementaire correspondant. Le supplement d 1 information 
apporte par IMnformation a posteriori par rapport a IMnformation a priori est appelee 
information extrinseque. 

25 Divers algorithmes peuvent etre mis en ceuvre dans les operations de 

decodage elementaire notamment les algorithmes dit MAP (Maximum A Posteriori), 
Log MAP et MaxLogMAP encore appeles APP, LogAPP et MaxLogAPP . qui 
deriventtous du calcul de probabilites a posteriori connaissant les probabilites a priori. 
Ces algorithmes sont par exemple decrit dans Particle intitule « Optimal and sub- 

30 optimal maximum a posteriori algorithms suitable for turbo-decoding » de P. 
Robertson, P. Hoeher et E. Villebrun paru dans European Trans. On Telecomm., Vol. 
8, pages 119-125, Mars-Avril 1997. Pour les turbo-codes en bloc. Ton peut utiliser 
ralgorithme de Chase tel que decrit dans Tarticle intitule « Near optimum product 
codes» paru dans Proc. IEEE Globecoin de 1994, pages 339-343. 
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Selon le type de turbo-codage mis en oeuvre, Pinformation extrinseque 
issue d'un decodeur elementaire combinee a Pinformation systematique ou bien 
directement Finformation a posteriori issu d'un decodeur elementaire sera utilisee, 
apres entrelacement ou desentrelacement eventuel, comme information a priori par le 
5 decodeur elementaire suivant au sein de la rneme iteration ou par le decodeur 
elementaire precedent au sein de Piteration suivante. 

Quoi qu'il en soit, a chaque iteration, Pinformation en entree et en sortie 
des decodeurs elementaires est de plus de plus fiable. U information produite par la 
(ou les) operation(s) de decodage terminale(s) d'une iteration est utilisee pour generer 
10 une information de sortie qui est une estimation de Pinformation d'entree du codeur. 
En principe, apres un nombre dMterations sufTisant, le procede de decodage stagne et 
Palgorithme converge. Un seuillage est effectue sur Pinformation de sortie de la 
derniere iteration pour generer la sequence turbo-decodee. Bien que sous-optimal dans 
le principe, le turbo-decodage donne des performances proches de celles du decodeur 
15 optimal en general, en ayant pourtant une complexite nettement moindre puisqu'elle 
est de Pordre de celle du decodeur des codes elementaires. 

Avant d'aborder plus en detail la structure de quelques turbo-decodeurs, 
il convient de rappeler brievement la structure des turbo-codeurs correspondants. 

La Fig. 1 illustre un turbo-codeur dit de type PCCC (Parallel 
20 Concatenated Convolutional Code) a n dimensions. Le dispositif de codage 
comprend un ensemble de codeurs elementaires (Ilj) concatenes en parallele et 
separes par des entrelaceurs (10i). Chacun des codeurs elementaires est du type 
convolutif recursif systematique (note RSC). Chaque codeur elementaire code une 
version entrelacee de Pinformation utile d* entree. Les sorties des differents codeurs 
25 elementaires sont multiplexes par un multiplexeur (12). Seule la partie systematique 
(X) est transmise une seule fois pour Pensemble des codeurs sous forme non 
entrelacee. . 

La Fig. 2 illustre un turbo-codeur dit de type SCCC (Serially 
Concatenated Convolutional Code) a n dimensions. Le dispositif de codage comprend 
30 un ensemble de codeurs elementaires (210 de type RSC concatenes en serie, deu>c 
codeurs consecutifs etant separes par un entrelaceur (20j). Chaque codeur introduisant 
sa propre redondance, les entrelaceurs de rang croissant sont de taille croissante. 

La Fig. 3 illustre un turbo-codeur dit de type BTC (Block Turbo-Code) 
ou turbo-code en bloc. Le dispositif de codage est la encore constitue d'un ensemble 



de codeurs elementaires (310 concatenes en serie, chaque codeur elementaire etant ici 
un code en bloc : Hamming , RS ou BCH par exemple et operant sur une dimension 
du bloc. 

La Fig. 4a illustre un turbo-decodeur de type serie d'une information 
codee par le turbo-codeur PCCC de la Fig. 1 . 

Le decodeur comprend un ensemble de decodeurs elementaires 
concatenes en serie, chaque decodeur elementaire (41;) correspondant au codeur 
elementaire ( 1 10 du turbo-codeur. 

Dans Pexemple represents, les decodeurs elementaires utilisent 
Palgorithme LogAPP et sont a entrees et sortie ponderees sous forme de logarithmes 
de rapports de vraisemblance (encore notes LLR). 

Pour des raisons de clarte les entrelaceurs et desentrelaceurs n'ont pas ete 
representes. II va de soi cependant que les donnees en entree d'un decodeur 
elementaire doivent etre presentees dans le meme ordre que pour le codeur 
correspondant. 

L'operation de decodage comprend une sequence d'iterations 1 a k, 
chaque iteration consistant en un ensemble identique d'operations de decodage 
elementaire. 

L'entree (e) du decodeur re^oit du demodulateur une information sous 
forme de valeurs ponderees fonction des probabilites respect ives des symboles re<?us. 

L'information re?ue contient une partie (X) correspondant a 
Pinformation systematique et des parties redondantes (Y0 correspondant 
respectivement aux informations en sortie des codeurs elementaires. Un 
demultiplexeur (40) assure le demultiplexage des differentes parties de P information 
re?ue. Outre Pinformation (Y;) ? chaque decodeur elementaire Dj (410 re^oit bien 
entendu Pinformation systematique (X) convenablement entrelacee (entree non 
representee pour des raisons de clarte) et une information extrinseque ej.i fournie par 
le decodeur precedent. A la premiere iteration, Pinformation extrinseque du premier 
decodeur elementaire Dl est initialisee a 0 et Pinformation systematique a priori en 
entree de Dl est la partie systematique re?ue (X). Dl utilise la premiere information 
redondante (Yl) pour produire une nouvelle estimation de la partie systematique 
encore appelee information a posteriori. La difference entre Pinformation a posteriori, 
et Pinformation a priori est Pinformation extrinseque generee par le decodeur. Cette 
information extrinseque (convenablement entrelacee) est ajoutee a Pinformation 



systematique (egalement convenablement entrelacee) pour constituer Finformation 
systematique a priori du decodeur suivant. Le processus se poursuit de decodeur en 
decodeur jusqu 'a Dn L 'information extrinseque produite par le decodeur elementaire 
terminal Dn est transmise (en fait retropropagee si un seul ensemble de decodeurs 
elementaires est utilise) a Dl et un nouveau cycle cornplet de decodage est here. 
D'iteration en iteration, Testimation de la partie systematique gagne en fiabilite et au 
terme d'un nombre k d'iterations, les valeurs ponderees representant la partie 
systematique (s) sont soumises a une decision dure au moyen du dispositif de 
seuillage (44). Dans le cas ou, par exemple, les valeurs ponderees sont des bits 
ponderes, on obtient en sortie (S) une information representee par une sequence de 
bits. 

U va de soi que d'autres type de decodeurs elementaires peuvent etre 
utilises. En particulier si un algorithme de type non logarithmique est utilise les 
operations d'addition et de soustraction sont a remptacer par des operations de 
multiplication et de division. Les valeurs initiales de reformation extrinseque doivent 
etre egalement modifiees en consequence (1 pour un algorithme APP, 0.5 pour un 
algorithme evaluant les probabilites). 

La Fig. 4b illustre un turbo-decodeur de type parallele d'une information 
codee par le turbo-codeur PCCC de la Fig. 1 . 

Le decodeur comprend un ensemble de decodeurs elementaires 
concatenes en parallele, chaque decodeur elementaire (410 correspondant au codeur 
elementaire (110 du turbo-codeur. 

Dans Texemple represents, les decodeurs elementaires utilisent 
Falgorithme LogAPP et sont a entrees et sortie ponderees sous forme de logarithmes 
de rapports de vraisemblance. Ici aussi, bien que les entrelaceurs et desentrelaceurs 
n'aient pas ete representes, les donnees en entree d'un decodeur elementaire doivent 
etre presentees dans le meme ordre que pour le codeur correspondant. 

L'operation de decodage comprend une sequence d'iterations 1 a k, 
chaque iteration consistant en un ensemble identique d'operations de decodage 
elementaire. 

Le principe du decodage est similaire a celui decrit pour la concatenation 
serie, les echanges dMnformation extrinseque se faisant ici en parallele entre deux 
iterations successives. Chaque decodeur elementaire Di (410 re?oit outre la partie 



redondante (Yi), une version convenablement entrelacee de la partie systematique 
ainsi que les informations extrinseques de tous les autres decodeurs de 1 'iteration 
precedente. Chaque decodeur d'une meme iteration travaille en parallele, produit une 
information systematique a posteriori et en deduit une information extrinseque par 
difference entre reformation systematique a posteriori et Pinformation systematique 
a priori. A Pentree d'un decodeur elementaire Di les differentes informations 
extrinseques e; avec i^j (convenablement entrelacees) sont sommees a une version 
convenablement entrelacee de ['information systematique X. Le decodeur utilise 
Pinformation redondante Yi pour fournir une nouvelle estimation de la partie 
systematique ou information systematique a posteriori. 

Les decodeurs elementaires de la premiere iteration re^oivent une 
information extrinseque initialisee a 0 (dans le cas ou Palgorithme LogAPP est 
utilise). 

Les decodeurs de la derniere iteration fournissent chacun une estimation 
de Pinformation systematique (s;). Les valeurs ponderees representant ces estimations 
sont, par exemple, sommees une a une (43) avant decision dure (44). 

On con<?oit qu'un decodage hybride serie-parallele soit envisageabte 
avec differents modes de propagation de Pinformation extrinseque. L'information 
decodee en sortie (S) resulte dans tous les cas d'une decision dure a parti r des 
estimations de la partie systematique fournies par les decodeurs elementaires 
terminaux de la derniere iteration. 

La Fig. 5 illustre un turbo-decodeur correspondant au turbo-codeur 
SCCCdelaFig. 2. 

La structure de ce decodeur a ete decrite dans un article de S. Benedetto. 
G. MontorsL D. Divsalar et F. Pollara intitule « Serial concatenation of interleaved 
codes : Performance analysis, design and iterative decoding)) publie dans JPL TDA 
Progr. Rep. ? vol. 42-126, A out 1996. 

Le decodeur comprend un ensemble de decodeurs elementaires 
concatenes en serie, chaque decodeur elementaire Di (51;) correspondant au codeur 
elementaire Ci (21;) du turbo-codeur. 

L'operation de decodage comprend une sequence d'iterations 1 a k. 
chaque iteration consistant en un ensemble identique d'operations de decodage 
elementaire. 



Pour des raisons de clarte les entrelaceurs et desentrelaceurs n'ont pas ete 
representes. II va de soi cependant que les donnees en entree d'un decodeur 
elementaire doivent etre presentees dans le meme ordre . que pour le codeur 
correspondant. En particulier deux decodeurs elementaires Di et Di-H d'une meme 
iteration sont separes par un desentrelaceur correspondant a Pentrelaceur (200 
separant les codeurs Ci et Ci+1. De meme la sortie (Oc) d'un decodeur elementaire 
Di-H est entrelacee par un entrelaceur identique a (20i) avant d'etre fournie au 
decodeur Di de Fiteration suivante. 

Chaque decodeur elementaire possedent deux entrees Ic et Iu et deux 
sorties Oc et Ou. L'entree Ic re<?oit une information a priori relative a des donnees en 
sortie du codeur Ci alors que Pentree Iu re?oit une information a priori relative a des 
donnees en entree dudit codeur. De meme, la sortie Oc fournit une information a 
posteriori relative a des donnees en sortie du codeur Ci et la sortie Ou fournit une 
information a posteriori relative a des donnees en entree dudit codeur. L'information a 
posteriori fournie en Oc par un decodeur elementaire Di-H est utilisee comme 
information a priori par le decodeur Di de Piteration suivante, lui permettant 
d'effectuer une estimation plus fiable de P information en entree et en sortie du codeur 
Ci correspondant. 

Les decodeurs elementaires de la premiere iteration ainsi que le decodeur 
elementaire terminal DI de la derniere iteration refoivent sur leur entree Iu une valeur 
nulle, etant donne qif aucune information a posteriori d'une iteration precedente n'est 
disponible. 

La sortie Ou du decodeur elementaire terminal DI de la derniere iteration 
fournit sous forme de valeurs ponderees une estimation de Pinformation en entree du 
codeur CP c'est a dire de Pinformation utile (X). Ces valeurs sont soumises a une 
decision dure par seuillage (54) pour fournir Pinformation decodee (S). 

La Fig. 6 il lustre un turbo-decodeur correspondant au turbo-codeur BTC 

de la Fig. 3. 

Le decodeur comprend un ensemble de decodeurs elementaires 
concatenes en serie, chaque decodeur elementaire Di (610 correspondant au codeur 
elementaire Ci (310 du turbo-codeur. 

L'operation de decodage comprend une sequence d'iterations 1 a k, 
chaque iteration consistant en un ensemble identique d "operations de decodage 
elementaire. 
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L'information a decoder se presente comme un bloc a n dimensions de 
valeurs ponderees fournies, par exemple, par te demodulateur d 'entree, L'ordre des 
decodeurs elementaires importe peu, chacun travaillant ici sur une dimension 
orthogonale du bloc. Les decodeurs elementaires utilisent par exemple Talgorithme de 
5 Chase mentionne plus haut. Chaque decodeur elementaire re<?oit le bloc d 'entree dans 
son integralite et procede a une estimation de toutes les valeurs ponderees dudit bloc 
selon la dimension de codage du codeur correspondant. De cette information a 
posteriori est deduite par difference (dans le cas de decodeur utilisant un algorithme 
logarithmique) avec rinformation a priori, une information extrinseque se presentant 

10 sous la forme d'un bloc de valeurs ponderees de meme taille que le bloc code. Cette 
information extrinseque est ajoutee a reformation d'entree pour servir d'information 
a priori a un autre decodeur. Ainsi par passes successives d'une dimension a l'autre et 
d'une iteration a la suivante, I'estimation de la partie systematique gagne en fiabilite . 
Les valeurs ponderees representant cette estimation sont ensuite soumises a une 

15 decision dure par seuillage (64) pour fournir ('information systematique decodee S. 

Bien que les turbo-codes produisent des performances proches de la 
limite theorique de Shannon pour des blocs de donnees de grande taille, ces 
performances se degradent dans certaines configurations : blocs de donnees de petite 
taille, turbo-codes a nombre eleve de dimensions, turbo-code en bloc utilise sur des 

20 canaux non gaussiens. Le turbo-decodage ne converge pas ou converge vers une 
solution sous-optimale conduisant a une information decodee erronee. 

Le probleme a la base de Pinvention est de remedier a ces problemes de 
convergence du turbo-decodage et de fournir des informations decodees non erronees. 

De maniere generale le procede de decodage selon Tinvention effectue 

25 une detection d'erreur sur rinformation decodee par le turbo-decodage et en cas 
d'erreur soustrait aux valeurs ponderees representant rinformation d'entree une 
fraction de rinformation erronee traduite sous forme de valeurs ponderees. La 
sequence d' iterations du turbo-decodage est alors repetee sur les valeurs ponderees 
d'entree resultantes. Si rinformation decodee est a nouveau erronee la contre-reaction 

30 precedente est a nouveau appliquee et la sequence d' iterations du turbo-decodage a 
nouveau repetee. Le procede se poursuit ainsi de suite jusqu'a ce que rinformation 
decodee soit sans erreur ou qu'un nombre donne d' iterations soit atteint. Le principe 
sous-jacent est que , la contribution due a rinformation erronee etant partiellement 
enlevee de l'information d'entree, le turbo-decodage converge desormais vers une 
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solution non erronee. Dans le cas ou la presence d'erreurs residuelles dans 
lMnformation decodee est due a la non optimalite du turbo-decodeur, la modification 
de lMnformation d'entree augmente la probability que le turbo-decodage sorte d'un 
optimum local et converge vers lMnformation presentant le maximum de 
5 vraisemblance. 

De maniere plus precise le precede de decodage selon lMnvention est 
definie par la revendication 1. Des modes avantageux de realisation sont revendiques 
dans les revendications dependantes. 

Les caracteristiques de lMnvention mentionnees ci-dessus, ainsi que 
10 d'autres, apparaTtront plus clairement a la lecture de la description suivante 
d'exemples de realisation, ladite description etant faite en relation avec les figures 
jointes parmi lesquelles 

La Fig. 1 represente schematiquement la structure d'un turbo-codeur de 

type PCCC ; 

15 La Fig. 2 represente schematiquement la structure d'un turbo-codeur de 

type SCCC ; 

La Fig. 3 represente schematiquement la structure d'un turbo-codeur en 

bloc ; 

La Fig. 4a represente schematiquement la structure d'un turbo-decodeur 
20 a structure serie correspondant au turbo-codeur de la Fig. 1 ; 

La Fig. 4b represente schematiquement la structure d'un turbo-decodeur 
a structure parallele correspondant au turbo-codeur de la Fig. 1 ; 

La Fig. 5 represente schematiquement la structure d'un turbo-decodeur 
correspondant au turbo-codeur de la Fig. 2 ; 
25 La Fig. 6 represente schematiquement la structure d'un turbo-decodeur 

correspondant au turbo-codeur de la Fig. 3 ; 

La Fig. 7 represente schematiquement un turbo-codeur selon un premier 
mode de realisation de lMnvention ; 

La Fig. 8a represente schematiquement un turbo-decodeur du type 
30 represente en Fig. 4a ? selon un second mode de realisation de lMnvention ; 

La Fig. 8b represente schematiquement un turbo-decodeur du type 
represente en Fig. 4a selon un troisieme mode de realisation de lMnvention ; 

La Fig. 9a represente schematiquement un turbo-decodeur du type 
represente en Fig. 4b selon un second mode de realisation de lMnvention ; 
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La Fig. 9b represente schematiquement un turbo-decodeur du type 
represents en Fig. 4b selon un troisieme mode de realisation de Finvention ; 

La Fig. 10a represente schematiquement un turbo-decodeur du type 
represente en Fig. 5 selon un deuxieme mode de realisation de Pinvention ; 
5 La Fig. 10b represente schematiquement un turbo-decodeur du type 

represente en Fig. 5 selon un troisieme mode de realisation de Finvention ; 

La Fig. 1 I represente schematiquement un turbo-decodeur du type 
represente en Fig. 6 selon un deuxieme mode de realisation de Pinvention ; 

10 Un premier mode de realisation de Finvention est illustre en Fig. 7. Le 

dispositif de turbo-decodage represente comprend un turbo-decodeur classique (70) 
qui peut etre, par exemple, Fun quelconque des turbo-decodeurs illustres en Figs. 4a, 
4b, 5 ou 6. Nous supposerons pour simplifier Fexpose que les decodeurs elementaires 
utilises sont du type LogAPP bien que tout autre type de decodeur elementaire puisse 

15 etre utilise. 

Le commutateur (78) est tout d'abord bascule sur F entree et le dispositif 
re?oit du demodulateur une information d 'entree a decoder representee par un 
ensemble de valeurs ponderees initiates. L'information d'entree est fournie au turbo- 
decodeur (70). LMnformation turbo-decodee est transmise a un detecteur d'erreur (71) 

20 commandant un second commutateur (72). Ce dernier oriente P information decodee 
vers la sortie (73) si Finformation turbo-decodee est depourvue d'erreur et vers un 
turbo-codeur (74) correspondant au turbo-decodeur (70) dans le cas contraire. 
U information erronee est alors reencodee par le turbo-codeur puis transformee, 
comme nous le verrons plus loin, en valeurs ponderees par Foperateur (75). Ces 

25 valeurs ponderees sont ensuite multiplies (76) par un coefficient d'attenuation a 
avant d'etre retranchees aux valeurs ponderees initiates, ce qui est represente 
symboliquement par le commutateur (78) en position haute. L'information d'entree 
ainsi modifiee est a nouveau turbo-decodee et une nouvelle detection d'erreur a lieu. 
Le procede de decodage se poursuit ainsi de suite jusqu'a ce que Finformation turbo- 

30 decodee soit depourvue d'erreur ou que le nombre de cycles de turbo-decodage 
(chaque cycle consistant en une sequence d'iterations) atteigne une valeur donnee. 
fonction par exemple de la qualite du service. 

L'operateur (75) exprime Finformation turbo-decodee qui est issue d'une 
decision dure, en termes de valeurs ponderees telles que presentes en sortie du 
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demodulateur. Ainsi dans le cas classique d'une modulation binaire du type BPSK, ou 
la sortie du demodulateur peut s'ecrire (2x k -l) + n k ou x k est la valeur d'un bit 
transmis et nk est le bruit re?u, une information turbo-decodee exprimee en sequence 
de bits sera transformee en sequence de valeurs +1 (si le bit correspondant vaut 1) et 
5 de valeurs -1 (si le bit correspondant est nul). 

La detection d'erreur peut se faire de maniere directe en incorporant dans 
le code un code de detection d'erreur (CRC par exernple) ou bien, comme dans le cas 
d'un turbo-decodeur en bloc, en utilisant un calcul de syndrome si le turbo-code 
comporte un code elementaire en bloc. 

10 La detection d'erreur peut egalement se faire de maniere indirecte en 

utilisant un critere de convergence des valeurs ponderees produites par les iterations 
successives du turbo-decodage. La convergence peut etre rnesuree par un ecart 
entropique entre les distributions de probabilites correspondant a ces valeurs 
ponderees , comme decrit par exernple dans Particle de M. Moher, intitule «Decoding 

15 via cross-entropy minimization » publie dans Proceedings of Globecom 1993, IEEE 
Global Telecommunications Conference, vol 2, pages 809-813. 

La convergence peut encore etre appreciee a partir d'une moyenne de la 
valeur absolue de reformation extrinseque fournie par les differents decodeurs 
elementaires, comme decrit dans la demande de brevet FR0001984 deposee le 

20 1 4.2.2000 par la demanderesse. 

Selon une variante non representee du premier mode de realisation, la 
detection d'erreur et le turbo-codage ne s'appliquent plus seulement a la sortie du 
turbo-decodeur, c'est a dire a T information de sortie de la derniere iteration du turbo- 
decodage mais aux informations de sortie des dernieres iterations. Chaque information 

25 de sortie est alors a nouveau turbo-codee avant d'etre transformee en ensemble de 
valeurs ponderees. Ces valeurs sont ensuite multipliees par un coefficient 
d'attenuation a, qui peut etre propre a V iteration dont elles sont issues ou encore 
commun a ces iterations. Apres multiplication, les valeurs ponderees issues de 
chacune des dernieres iterations sont retranchees aux valeurs ponderees d'entree. De 

30 la sorte, plusieurs contributions de solutions erronees peuvent etre simultanement 
retranchees de Tinformation d'entree. Cette variante de realisation est avantageuse 
dans le cas ou le procede de turbo-codage ne converge pas mais oscille entre plusieurs 
solutions erronees. 
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Le choix du coefficient a ou le cas echeant des coefficients cti doit etre 
guide par plusieurs imperatifs. Il(s) doi(ven)t etre a la fois suffisamment eleve(s) pour 
supprimer la contribution de la (les) solution(s) erronee(s) et sufTisamment faible(s) 
pour ne pas trop perturber P information d' entree a decoder. 
5 II a ete constate qu'une valeur de a Pordre de 0.001 semble convenir 

relativement bien pour des turbo-codes fonctionnant sur les blocs de Pordre de 100 
bits, sur un canal gaussien et a fort rapport signal sur bruit. Cependant dans le cas 
general Pajustement fin de cette valeur depend de nombreux parametres : le type de 
turbo-code, le type de canal, le rapport signal sur bruit, le nombre maximum 
10 d'iterations tolere avant de traiter la sequence suivante, etc. 

Le choix du (des) coefficient(s) peut etre fait une fois pour toutes lors de 
la conception du systeme ou bien etre dynamique en fonction de revolution des 
conditions de transmission, de la qualite du service etc. Dans ce dernier cas, le(s) 
coefficient(s) adaptatif(s) est(sont) obtenu(s) par lecture dans une table predetertninee 
1 5 ou par un algorithme de calcul. 

La Fig. 8a illustre un turbo-decodeur du type represents en Fig. 4a 
et transforme selon un deuxieme mode de realisation de Pinvention. Ce turbo- 
decodeur, de structure serie, est capable de decoder des donnees codees par un turbo- 
codeur de type PCCC tel que celui de la Fig. 1 . 
20 Le decodeur comprend un ensemble de decodeurs elementaires 

concatenes en serie, chaque decodeur elementaire (81i) correspondant au codeur 
elementaire (1 lj) du turbo-codeur. Les decodeurs elementaires utilises sont ici du type 
LogAPP bien que tout autre type de decodeur elementaire puisse etre utilise. 

Pour des raisons de clarte les entrelaceurs et desentrelaceurs iVont pas ete 

25 representes. 

L'operation de decodage comprend une sequence d'iterations 1 a 
chaque iteration consistant en un ensemble identique d'operations de decodage 
elementaire. 

L'entree (e) du turbo-decodeur regoit du demodulateur une information 
30 sous forme de valeurs ponderees fonction des probabilites respectives des symboles 
re9us. 

L 5 information re9ue contient une partie (X) correspondant a 
Pinformation systematique et des parties redondantes (Y\) correspondant 
respectivement aux informations en sortie des codeurs elementaires. Un 
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demultiplexeur (80) assure le demultiplexage des differentes parties de 1'information 
re?ue. Dans un premier temps les commutateurs (87i) sont bascules sur les sorties du 
demultiplexeur. Le processus de decodage est alors identique a celui decrit pour la 
Fig. 4a. II comporte un nombre k d'iterations, representant chacune un cycle complet 
5 de decodage. 

Au terme de ces k iterations, les informations de sortie de chaque 
decodeur elementaire (81;) sont soumises a une detection d'erreur (820. La detection 
d'erreur peut etre directe ou indirecte, selon Tune des methodes vues plus haut. Dans 
le cas ou elle est directe, les decodeurs operent sur les valeurs apres seuillage. Si le 

10 detecteur (82,0, en sortie du detecteur elementaire terminal (81 n ), ne detecte par 
d'erreur, autrement dit si reformation turbo-decodee ne presente pas d'erreur, cette 
derniere est orientee vers la sortie (non representee). En revanche si cette information 
turbo-decodee est erronee, toute information decodee elementaire erronee issue d'un 
decodeur (820, representee sous forme de valeurs seuillees, est reencodee par le 

15 codeur elementaire correspondant (830 avant d'etre transformee en valeurs ponderees 
par Toperateur (84;). Ces valeurs ponderees sont ensuite multiplies par un 
coefficient d'attenuation a; , i=l..n, avant d'etre retranchees aux valeurs ponderees 
d'entree du decodeur elementaire correspondant (810, ce qui est represente 
symboliquement par les commutateurs (870 en position haute. L'information d'entree 

20 ainsi modifiee est alors soumise a un nouveau cycle de turbo-decodage. Le procede 
se poursuit ainsi de suite jusqu'a ce que Tinformation turbo-decodee soit depourvue 
d'erreur ou que le nombre de cycles de turbo-decodage (chaque cycle consistant en 
une sequence durations') atteigne une valeur donnee, fonction par exemple de la 
qualite du service. Les coefficients a; peuvent etre choisis distincts ou identiques, 

25 fixes ou adaptatifs. 

Selon une variante (non representee) du deuxieme mode de realisation, la 
detection d'erreur et la retroaction des solutions erronees peuvent se faire a partir des 
dernieres iterations et non plus seulement de la derniere iteration. Cette variante met 
done en oeuvre un^pluralite de jeux de coefficients d'attenuation. Ces coefficients 

30 notes a,\ T ou i est l'indice du decodeur elementaire et j Tindice de Piteration. peuvent 
etre, la encore, choisis distincts ou identiques, fixes ou adaptatifs. Comme nous 
Tavons vu plus haut, cette variante de realisation est avantageuse dans le cas 6u le 
procede de turbo-codage ne converge pas niais oscille entre plusieurs solutions 
erronees. 
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La Fig. 8b illustre un turbo-decodeur du type represents en Fig. 4a et 
transforme selon un troisieme mode de realisation de Pinvention. Ce turbo-decodeur, 
egalement de structure serie, est capable de decoder des donnees codees par un turbo- 
codeur de type PCCC tel que celui de la Fig. 1. Le fonctionnement de ce turbo- 
5 decodeur est similaire a celui de la Fig. 8a et ne sera done pas repete. II differe 
neanmoins en ce que les informations elementaires erronees ne sont pas reencodees 
par le codeur elementaire correspondant mais turbo-codees, la retroaction ne se faisant 
plus decodeur elementaire par decodeur elementaire mais globalement sur P entree (e) 
du turbo-decodeur. 

10 Selon une variante (non representee) du troisieme mode de realisation, la 

detection d'erreur et la retroaction des solutions erronees peuvent se faire a partir des 
dernieres iterations et non plus seulement de la derniere iteration. Les contributions 
des solutions erronees sont toutes retranchees a Pentree du turbo-decodeur. 

La Fig. 9a illustre un turbo-decodeur du type represents en Fig. 4b et 
15 transforme selon un deuxieme mode de realisation de Pinvention. Ce turbo-decodeur, 
de staicture parallele, est capable de decoder des donnees codees par un turbo-codeur 
de type PCCC tel que celui de la Fig. 1 . 

Le decodeur comprend un ensemble de dScodeurs elementaires 
concatenes en parallele. chaque decodeur elementaire (9\\) correspondant au codeur 
20 elementaire (1 lj) du turbo-codeur. Les decodeurs elementaires utilises sont ici du type 
LogAPP bien que tout autre type de decodeur elementaire puisse etre utilise. 

Pour des raisons de clartS les entrelaceurs et desentrelaceurs n'ont pas ete 

representes. 

L'operation de decodage comprend une sequence d 1 iterations 1 a k, 
25 chaque iteration consistant en un ensemble identique d'operations de decodage 
elementaire. 

L'entree (e) du turbo-decodeur re^oit du demodulateur une information 
sous forme de valeurs ponderees fonction des probabilites respectives des svmboles 
reQus. 

30 L'inforniation re?ue contient une partie (X) correspondant a 

P information systematique et des parties redondantes (Y>) correspondant 
respectivement aux: informations en sortie des codeurs elementaires. Un 
demultiplexeur (90) assure le demultiplexage des differentes parties de Pinformation 
re?ue. Dans un premier temps les commutateurs (97;) sont bascules sur les sorties du 
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demultiplexer. Le processus de decodage est alors identique a celui de la Fig. 4b. U 
comporte un nombre k d'iterations, representant chacune un cycle complet de 
decodage. 

Au terme de ces k iterations, les informations de sortie de chaque 
5 decodeur elementaire (91 0 sont soumises a une detection d'erreur (920. La detection 
d'erreur peut etre directe ou indirecte, selon Tune des methodes vues plus haut. Dans 
le cas ou elle est directe, les decodeurs operent sur les valeurs apres seuitlage. Si 
aucun des detecteurs (920 ne detecte d'erreur, les valeurs ponderees issues de chaque 
decodeur sont sommees et la somme seuillee comme en Fig. 4b. En revanche, si un 

10 des detecteurs detecte une erreur, Pinformation decodee elementaire issue du 
decodeur (920, representee sous forme de valeurs seuillees, est reencodee par le 
codeur elementaire correspondant (930 avant d'etre transformee en valeurs ponderees 
par Poperateur (94 ; ). Ces valeurs ponderees sont ensuite multiplies par un 
coefficient d'attenuation a { , i=l..n, avant d'etre retranchees (960 aux valeurs 

15 ponderees d'entree du decodeur elementaire correspondant (910, ce qui est represente 
symboliquement par les commutateurs (970 en position haute, [/information d'entree 
ainsi modifiee est alors soumise a un nouveau cycle de turbo-decodage. Le procede 
se poursuit ainsi de suite jusqu'a ce qu'aucun des detecteurs (920 ne detecte plus 
d'erreur ou que le nombre de cycles de turbo-decodage (chaque cycle consistant en 

20 une sequence d'iterations) atteigne une valeur donnee, fonction par exemple de la 
qualite du service. Les coefficients a.\ peuvent choisis distincts ou identiques, fixes ou 
adaptatifs. 

Selon une version alternative (non representee) de ce deuxieme mode de 
realisation, la detection d'erreur n'est pas realisee dimension par dimension en sortie 

25 des decodeurs elementaires mais directement sur la sortie turbo-decodee. Les 
detecteurs (920 sont supprimes et un seul detecteur d'erreur en sortie du turbo- 
detecteur commande le reencodage (930 des informations decodees elementaires, leur 
transformation en valeurs ponderees (940 , Pattenuation (95;) et la soustraction (96i) 
aux informations d'entree elementaires. 

30 Selon une variante (non representee) du deuxieme mode de realisation, la 

detection d'erreur et la retroaction des solutions erronees se font a partir des dernieres 
iterations et non plus seulement de la derniere iteration. Les contributions des 
solutions erronees des dernieres iterations sont toutes retranchees aux entrees des 
decodeurs elementaires et un\ nouveau cycle de turbo-decodage est effectue. Le 
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procede se poursuit ainsi de suite. Cette variante met done en oeuvre un pluralite de 
jeux de coefficients d'attenuation. Ces coefficients notes ot;j, ou i est Findice du 
decodeur elementaire et j Pindice de Piteration, peuvent etre, la encore, choisis 
distincts ou identiques, fixes ou adaptatifs. 

La Fig. 9b illustre un turbo-decodeur du type represente en Fig. 4b et 
transforme selon un troisieme mode de realisation de ['invention. Ce turbo-decodeur, 
de structure parallele, est capable de decoder des donnees codees par un turbo-codeur 
de type PCCC tel que celui de la Fig. 1 . Le fonctionnement de ce turbo-decodeur est 
similaire a celui de la Fig. 9a et ne sera done pas repete. II differe neanmoins en ce que 
les informations elementaires erronees ne sont pas reencodees par le codeur 
elementaire correspondant mais turbo-codees, la retroaction ne se faisant plus 
decodeur elementaire par decodeur elementaire mais globalement sur i 'entree (e) du 
turbo-decodeur. 

Selon une version alternative (non representee) de ce troisieme mode de 
realisation, la detection d'erreur n'est pas realisee dimension par dimension en sortie 
des decodeurs elementaires mais directement sur la sortie turbo-decodee. Les 
detecteurs (92;) sont supprimes et un seul detecteur d'erreur en sortie du turbo- 
detecteur commande le reencodage (93;) des informations decodees elementaires, leur 
transformation en valeurs ponderees (94;) , P attenuation (95;) et la soustraction (96) a 
Pentree (e) du turbo-decodeur. 

Selon une variante (non representee) du troisieme mode de realisation, la 
detection d'erreur et la retroaction des solutions erronees peuvent se faire a partir des 
dernieres iterations et non plus seulement de la derniere iteration. Les contributions 
des solutions erronees sont toutes retranchees a Pentree (e) du turbo-decodeur. 

La Fig. 10a represente schematiquement un turbo-decodeur du type 
represente en Fig. 5 selon un deuxieme mode de realisation de Pinvention . Ce turbo- 
decodeur est capable de decoder des donnees codees par un turbo-codeur de type 
SCCC tel que celui de la Fig. 3. 

Le decodeur comprend un ensemble de decodeurs elementaires 
concatenes en serie, chaque decodeur elementaire (101;) correspondant au codeur 
elementaire (21;) du turbo-codeur. Les decodeurs elementaires utilises sont ici du type 
LogAPP bien que d'autres types de decodeur elementaire puisse etre utilise. 

Pour des raisons de clarte les entrelaceurs et desentrelaceurs tPont pas ete 
represents. L'operation de decodage proprement dite est identique a celle dec-rite en 
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Fig. 5 et ne sera done pas reprise ici. Au terme des k iterations, les informations de 
sortie de chaque decodeur elementaire (101;) sont soumises a une detection d'erreur 
(1020- La detection d'erreur peut etre directe ou indirecte, selon Tune des methodes 
vues plus haut. Dans le cas ou elle est directe, les decodeurs operent sur les valeurs 
5 apres seuillage. Si le detecteur (1020, en sortie du detecteur elementaire terminal 
(101 0, ne detecte par d'erreur, autrement dit si l'information turbo-decodee ne 
presente pas d'erreur, cette derniere est orientee vers la sortie (non representee). En 
revanche si cette information turbo-decodee est erronee, toute information decodee 
elementaire erronee issue d'un decodeur (101j), representee sous forme de valeurs 
10 seuillees, est reencodee par le codeur elementaire correspondant (103;) avant d'etre 
transformee en de valeurs ponderees par 1'operateur ( 1 04-). Ces valeurs ponderees 
sont ensuite multiplies par un coefficient d'attenuation a ; , i=l..n, avant d'etre 
retranchees aux valeurs ponderees d'entree du decodeur elementaire correspondant 
(101;). Le commutateur (107) est place alors en position basse. L'information d'entree 
1 5 de chacun des decodeurs elementaires ayant ete ainsi modifiee, un nouveau cycle de 
turbo-decodage est effectue. Le procede se poursuit ainsi de suite jusqu'a ce que 
reformation turbo-decodee soit depourvue d'erreur ou que le nombre de cycles de 
turbo-decodage (chaque cycle consistant en une sequence d'iterations) atteigne une 
valeur donnee, fonction par exemple de la qualite du service. Les coefficients cti 
20 peuvent choisis distincts ou identiques, fixes ou adaptatifs. 

Selon une variante (non representee) du deuxieme mode de realisation, la 
detection d'erreur et la retroaction des solutions erronees peuvent se faire a partir des 
dernieres iterations et non plus seulement de la derniere iteration. Cette variante met 
done en oeuvre ui^/pluralite de jeux de coefficients d'attenuation. Ces coefficients 
25 notes a*], ou i est Tindice du decodeur elementaire et j 1'indice de Piteration, peuvent 
etre, la encore, choisis distincts ou identiques, fixes ou adaptatifs. 

" La Fig. 10b represente schematiquement un turbo-decodeur du type 
represente en Fig. 5 selon un troisieme mode de realisation de T invention. Le 
fonctionnement de ce turbo-decodeur est similaire a celui de la Fig. 10a et ne sera 
30 done pas repete. II differe neanmoins en ce que les informations elementaires erronees 
issue d'un decodeur elementaire (1010 ne sont pas reencodees par le codeur 
elementaire correspondant mais par la serie (103;) de codeurs elementaires Ci ? CiH ? .. : C n 
(et bien entendu des entrelaceurs associes) traverses lors de la derniere iteration. Ainsi 
chaque sortie d'une serie ( 103») de codeurs fournit une information turbp^c^ee qui : 




apres conversion en valeurs ponderees et attenuation, peut etre retranchee a l'entree 
(e) du turbo-decodeur. 

Selon une variante (non representee) du troisieme mode de realisation, la 
detection d'erreur et la retroaction des solutions erronees peuvent se faire a partir des 
dernieres iterations et non plus seulement de la derniere iteration. Les contributions 
des solutions erronees sont alors toutes retranchees a l'entree (e) du turbo-decodeur. 

La Fig. 1 1 represente schematiquement un turbo-decodeur du type 
represente en Fig. 6 selon un troisieme mode de realisation de Finvention. 

Le decodeur comprend un ensemble de decodeurs elementaires 
concatenes en serie, chaque decodeur elementaire Di (1110 correspondant au codeur 
elementaire Ci (310 du turbo-codeur. Les decodeurs utilisent avantageusement 
ralgorithme de Chase mentionne plus haut. L'ordre des decodeurs importe peu 
chacun travaillant sur une dimension orthogonale du bloc de donnees d'entree. Le 
decodeur re<?oit du demodulateur un bloc de valeurs ponderees de n dimensions, 
chaque dimension correspondant a un code elementaire du code a n dimensions. 

L'operation de decodage est identique a celle decrite en Fig. 6. Elle 
comprend une sequence d'iterations 1 a k, chaque iteration consistant en un ensemble 
identique d'operations de decodage elementaire. 

Au terme des k iterations, les informations de sortie de chaque decodeur 
elementaire (1 1 10 sont soumises a une detection d'erreur (1 120- La detection d'erreur 
peut se faire directement sur les valeurs seuillees en utilisant un calcul de syndrome 
sur chaque mot selon la dimension i correspondante ou bien indirectement par mesure 
de convergence, selon Fune des methodes vues plus haut. Ces valeurs ponderees sont 
ensuite multipliees par un coefficient d'attenuation a; , i=l..n, avant d'etre retranchees 
(116) dimension par dimension et mot par mot aux valeurs ponderees d'entree. Le 
commutateur (1 17) est place alors en position haute. L'information d'entree ayant ete 
ainsi modifiee, un nouveau cycle de turbo-decodage est effectue. Le procede se 
poursuit ainsi de suite jusqif a ce que les detecteurs (1 12i) ne detectent plus d'erreur ou 
que le nombre de cycles de turbo-decodage (chaque cycle consistant en une sequence 
d'iterations) atteigne une valeur donnee, fonction par exemple de la qualite du service. 
Les coefficients ctj peuvent etre choisis distincts ou identiques, fixes ou adaptatifs. 

Selon une variante (non representee) du deuxieme mode de realisation, la 
detection d'erreur et la retroaction des solutions erronees peuvent se faire a partir des 
dernieres iterations et non plus seulement a partir de la derniere iteration^ Cette 



19 



variante met done en oeuvre un plural ite de jeux de coefficients d 'attenuation. Ces 
coefficients notes a K \, ou i est Findice du decodeur elementaire et j Findice de 
F iteration, peuvent etre, la encore, choisis distincts ou identiques, fixes ou adaptatifs. 

Le turbo-decodeur du type represente en Fig. 6 peut egalement etre 
decline selon un troisieme mode de realisation de F invention (non represente). Dans 
ce mode, les codeurs (1 130 d e ' a Fi B- 1 1 ne sont P lus les codeurs elementaires d mais 
le turbo-codeur complet. Bien entendu, le bloc decode par le decodeur elementaire est 
prealablement debarrasse de toute la partie redondante de sorte que seul le sous-bloc 
systernatique est fourni au turbo-codeur. Les blocs turbo-codes issus des differents 
turbo-codeurs sont transformees en blocs de valeurs ponderees, attenues et enfin tous 
soustraits au bloc de valeurs ponderees d'entree. 

Selon une variante (egalement non representee) du troisieme mode de 
realisation, la detection d'erreur et la retroaction des solutions erronees peuvent se 
faire a partir des dernieres iterations et non plus seulement a partir de la derniere 
iteration. 

Bien que la presente invention ait ete decrite dans le contexte du turbo- 
decodage, elle s'applique egalement et de maniere plus generate a la turbo-egalisation, 
la turbo-detection, la demodulation de turbo-TCM (Trellis Coded Modulation). 




REVINDICATIONS 

1) Procede de decodage d'une information codee par turbo-codage d'une 
information source, Tinformation codee etant representee par un ensemble de valeurs 
ponderees initiates, le procede comprenant une sequence finie d'iterations; 
5 chaque iteration procedant a un cycle identique de decodage cornplet de 

Tinformation codee au moyen d'un ensemble d'operations de decodage elementaire 
concatenees en parallele ou en serie separees par des etapes de desentrelacement et/ou 
d'entrelacement; 

chaque operation de decodage elementaire recevant une premiere information a 

10 decoder representee par un ensemble de valeurs ponderees d'entree et au moins une 
information auxiliaire permettant d'accroitre la fiabilite de ladite premiere 
information, ladite operation de decodage elementaire generant une information 
decodee elementaire representee par un ensemble de valeurs ponderees de sortie et 
une information auxiliaire permettant d'accroitre la fiabilite d'une seconde 

15 information a decoder; 

caracterise en ce qu'au moins la derniere iteration de ladite sequence est suivie 
d'au moins une operation de decision dure fournissant une premiere information de 
sortie a partir de Tinformation decodee elementaire d'au moins une operation de 
decodage elementaire de ladite derniere iteration; 

20 et que le procede comprend au moins une operation de detection d'erreur de 

ladite premiere information de sortie et qu'en cas d'erreur : 

la premiere information de sortie ou une seconde information de sortie, obtenue 
par decision dure a partir de Tinformation decodee elementaire d'au moins une 
operation de decodage elementaire de ladite derniere iteration, est reencodee puis 

25 transformed en un ensemble de valeurs ponderees ; 

lesdites valeurs ponderees sont combinees aux valeurs ponderees initiates ou 
aux valeurs ponderees d'entree d'une operation de decodage elementaire de la 
premiere iteration pour fournir des valeurs ponderees initiales modifiees ou des 
valeurs ponderees d'entree modifiees ; 

30 la sequence dMterations est repetee en utilisant lesdites valeurs modifiees 
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2) Procede de decodage selon la revendication 1 caracterise en ce que 

la premiere information de sortie est une information turbo-decodee obtenue a 
partir d'au moins une operation de decodage elementaire terminale de ladite derniere 
iteration. 

3) Procede de decodage selon la revendication 2 caracterise en ce qu'en cas 
d'erreur sur Pinformation turbo-decodee : 

la premiere information de sortie est turbo-codee selon ledit turbo-codage puis 
transformee en valeurs ponderees ; 

lesdites valeurs ponderees sont combinees aux valeurs ponderees initiates. 

4) Procede de decodage selon la revendication 2 caracterise en ce que la seconde 
information de sortie est obtenue par une pluralite d'operations de decision dure, 
chacune operant sur reformation decodee elementaire d'une operation de decodage 
elementaire de ladite derniere iteration et fournissant une information elementaire de 
sortie ; 

et qu'en cas d'erreur sur Pinformation turbo-decodee : 

chaque information elementaire de sortie est reencodee puis transformee en un 
ensemble de valeurs ponderees ; 

lesdites valeurs ponderees sont combinees aux valeurs ponderees initiates. 

5) Procede de decodage selon la revendication 2 caracterise en ce que la seconde 
information de sortie est obtenue par une pluralite d'operations de decision dure, 
chacune operant sur reformation decodee elementaire d'une operation de decodage 
elementaire de ladite derniere iteration et fournissant une information elementaire de 
sortie ; 

et qu'en cas d'erreur sur Pinformation turbo-decodee : 

chaque information elementaire de sortie est reencodee puis transformee en un 
ensemble de valeurs ponderees ; 

lesdites valeurs ponderees issues d'une operation de decodage elementaire de 
ladite derniere iteration sont combinees aux valeurs ponderees d'entree de Poperation 
de decodage elementaire correspondante de la premiere iteration. 




6) Procede de decodage selon la revendication 1 caracterise en ce que la 
premiere information de sortie est obtenue par une pluralite d'operations de decision 
dure, chacune operant sur Pinformation decodee elementaire d'une operation de 
decodage elementaire de ladite derniere iteration et fournissant une information 

5 elementaire de sortie ; 

chaque information elementaire de sortie est soumise a une operation de 
detection d'erreur ; 

chaque information elementaire de sortie erronee est reencodee puis transformee 
en un ensemble de valeurs ponderees ; 
10 lesdites valeurs ponderees sont combinees aux valeurs ponderees initiates. 

7) Procede de decodage selon la revendication 1 caracterise en ce que la 
premiere information de sortie est obtenue par une pluralite d'operations de decision 
dure, chacune operant sur Pinformation decodee elementaire d'une operation de 

15 decodage elementaire de ladite derniere iteration et fournissant une information 
elementaire de sortie ; 

chaque information elementaire de sortie est soumise a une operation de 
detection d'erreur ; 

chaque information elementaire de sortie erronee est reencodee puis transformee 
20 en un ensemble de valeurs ponderees ; 

lesdites valeurs ponderees issues d'une operation de decodage elementaire de 
ladite derniere iteration sont combinees aux valeurs ponderees d'entree de Poperation 
de decodage elementaire correspondante de la premiere iteration. 

25 8) Procede de decodage selon Tune des revindications 4 a 7 caracterise en ce 

que, Pinformation source ay ant ete codee par un turbo-codage a concatenation 
parallele d'operations de codage elementaire associees a des etapes d'entrelacement . 

chaque iteration comprend un ensemble d'operations de decodage elementaire 
concatenees en parallele. chaque operation de decodage elementaire correspondant a 

30 une operation de codage elementaire et etant associee a une etape d'entrelacement ou 
de desentrelacement; 

chaque operation de decodage elementaire d'une iteration fournit une 
information auxiliaire de fiabilite a au moins une operation de decodage elementaire 
distincte de P iteration suivante . 
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9) Procede de decodage selon les revendications 8 et 4 ou 8 et 6 caracterise en 
ce que le reencodage de reformation de sortie est ledit turbo-codage. 

10) Procede de decodage selon les revendications 8 et 5 ou 8 et 7 caracterise en 
ce que le reencodage d'une information elementaire de sortie est effectue au moyen 
d'une operation de codage elementaire correspondant a Poperation de decodage 
elementaire dont Pinformation elementaire de sortie est issue. 

1 1) Procede de decodage selon Tune des revendications 4 a 7 caracterise en ce 
que reformation source ayant ete codec par un turbo-codage a concatenation 
parallele d'operations de codage elementaire associees a des etapes d'entrelacement , 

chaque iteration comprend un ensemble d'operations de decodage elementaire 
concatenees en serie, chaque operation de decodage elementaire correspondant a une 
operation de codage elementaire ; 

chaque operation de decodage elementaire d'une iteration fournit une 
information auxiliaire de fiabilite a au moins une operation de decodage elementaire 
de la meme iteration ou de ('iteration suivante . 

12) Procede de decodage selon les revendications 11 et 4 ou 11 et 6 caracterise 
en ce que le reencodage de P information de sortie est ledit turbo-codage. 

13) Procede de decodage selon les revendications 1 1 et 5 ou I I et 7 caracterise 
en ce que le reencodage d'une information de sortie elementaire est effectue au moyen 
d'une operation de codage elementaire correspondant a Poperation de decodage 
elementaire dont P information de sortie elementaire est issue. 

14) Procede de decodage selon Pune des revendications 8 a 13 caracterise en ce 
que P information source ayant ete codee par un turbo-codage a concatenation 
parallele d'operations de codage elementaire de type recursif systematique, 

chaque operation de decodage elementaire d'une iteration fournit comme 
information auxiliaire de fiabilite une information extrinseque, accroissement de 
fiabilite apportee par ladite operation elementaire a Pestimation de Pinformation 
systematique. 




15) Procede de decodage selon Tune des revendications 4 a 7 caracterise en ce 
que, Pinformation source ayant ete codee par un turbo-codage a concatenation serie 

5 d'operations de codage elementaire separees par des etapes d'entrelacement, 

chaque iteration comprend un ensemble d'operations de decodage elementaire 
concatenees en serie, chaque operation de decodage elementaire correspondant a une 
operation de codage elementaire ; 

deux operations de decodage elementaire de rangs consecutifs d'une meme 
10 iteration etant separees par une etape de desentrelacement et deux operations de 
decodage elementaire de rangs consecutifs de deux iterations consecutives etant 
separees par une etape d'entrelacement ; 

chaque operation de decodage elementaire d'une iteration fournit une 
information auxiliaire de fiabitite a ^operation de decodage de rang precedent de 
15 Piteration suivante. 

16) Procede de decodage selon les revendications 15 et 5 ou 15 et 7 caracterise 
en ce que le reencodage d'une information elementaire de sortie est effectue au moyen 
d'une serie d'operations de codage elementaire correspondant a la serie d'operations 

20 de decodage elementaire de ladite derniere iteration dont est issue ladite information 
elementaire de sortie. 

17) Procede de decodage selon les revendications 15 et 5 ou 15 et 7 caracterise 
en ce que le reencodage cPune information de sortie elementaire est effectue au moyen 

25 d'une operation de codage elementaire correspondant a ['operation de decodage 
elementaire dont Pinformation de sortie elementaire est issue. 

18) Procede de decodage selon Pune des revendications 15 a 17 caracterise en 
ce que les operations de codage elementaire sont de type recursif systematique. 

30 

19) Procede de decodage selon la revendication 6 caracterise en ce que 
Pinformation source ayant ete codee par un turbo-codage produit d'une pluralite 
d'operations de codage elementaire en bloc. 




chaque iteration comprend un ensemble d'operations de decodage elementaire 
concatene en serie, chaque operation de decodage elementaire d'une dimension 
correspondant a une operation de codage elementaire de la meme dimension; 

chaque operation de decodage elementaire portant sur une dimension fournit une 
5 information auxiliaire de flabilite a ^operation de decodage suivante portant sur une 
autre dimension. 

20) Procede de decodage selon la revendication 19 caracterise en ce que le 
reencodage de rinformation elementaire de sortie est ledit turbo-codage. 

10 

21) Procede de decodage selon la revendication 19 caracterise en ce que le. 
reencodage d'une information elementaire de sortie est effectue par une operation de 
codage elementaire correspondant a r operation de decodage elementaire dont ladite 
information elementaire de sortie est issue. 

15 

22) Procede de decodage selon Tune des revendications 19 a 21 caracterise en 
ce que la detection d'erreur est effectuee par un calcul de syndrome de code en bloc. 

23) Procede de decodage selon Tune des revendications la 21 caracterise en ce 
20 que la detection d'erreur est effectuee au moyen d'un code CRC. 

24) Procede de decodage selon la revendication 14 caracterise en ce que la 
detection d^erreur est effectuee a partir d'une mesure statistique de rinformation 
extrinseque d'une pluralite d'operations de decodage elementaire. 

25 

25) Procede de decodage selon rune des revendications precedentes, caracterise 
en ce que la detection d'erreur est effectuee en mesurant la convergence des valeurs 
ponderees de sortie d'au moins une operation de decodage elementaire pour une 
pluralite d'iterations successives. 

30 

26) Procede de decodage selon la revendication 24 caracterise en ce que la 
mesure de convergence est un ecart entropique. 
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27) Procede de decodage selon Tune des revendications precedentes caracterise 
en ce que les valeurs ponderees sont exprimees en logarithmes de valeur de 
vraisemblance et que Poperation de combinaison consiste a soustraire une fraction des 
valeurs ponderees obtenues par transformation de la premiere ou seconde information 

5 de sortie aux valeurs initiales ou aux valeurs ponderees d'entree. 

28) Procede de decodage selon la revendication 27 caracterise en ce que la 
fraction des valeurs ponderees est obtenue par leur multiplication avec des coefficients 
adaptatifs fonction du type de turbo-code et/ou du rapport signal sur bruit et/ou du 

10 type d'un canal de transmission. 

29) Procede de decodage selon Tune des revendications precedentes caracterise 
en ce que chacune des dernieres iterations de ladite sequence est suivie de ladite 
operation de decision dure ou de ladite pluralite d'operations de decision dure, de 

15 ladite operation de detection d'erreur ou de ladite pluralite cPoperations de detection 
d'erreur, de Poperation de combinaison avec les valeurs ponderees initiales ou avec 
des valeurs ponderees d'entree avant que ladite sequence d'iterations soit repetee. 

30) Procede de decodage selon la revendication 29 caracterise en ce que ladite 
20 sequence est repetee tant qu'une erreur est detectee. 

31) Procede de decodage selon la revendication 29 caracterise en ce que ladite 
sequence est repetee jusqu'a ce qifun nombre predetermine de repetitions soit atteint. 



PL .1/11 



11- 



RSC- 



ILn 



^1 



Yi 



Xeur 



RSC 2 



10 



n-i 



IL 



n-i 



11 



n 



RSC 



n 



12 



FIG.1 





RSP, 




■lL n 




RSfo 













21- 



20 n 



21- 









HbL n 










2 °n-1 


> 

21 n 



PIG. 2 



PL .2/11 



n 1 




n 2 



"3V 



312 



41, 



41 



IXI*1 lYnl 



DX 



Di 



41 7 

£ 



°2 



40 



J 



D 



n 




Di 



41 7 



FIG. 4a 



V 



D- 



I- 



D, 



n 



J 





CIV] 




If =lrt 








iUId 

















T 

3ln 



44 
1 



z 



w 



DX 



40 





41t 

r 












D2 






^?2 




41r, : 


Yn 


D n 


0^ 




CD 




(W 

PIG. 4b 



PL.3/TI 




FIG. 5 



61- 



°2 



61 n 



D 



n 



0) 



64 







7 


s 






s 













FIG. 6 




FIG. 8a 




FIG. 8 b 



* 

ft 



pl . 7/ n 




4 



pl .9/ n 



101, 



107 W 



D 



n 



ou 



Ic 



oc Iu. 
~ CT 



101 n -1 



D n -1 



-G> 



Ic 



OC 



Iu 
0' 



^2 



D 2 



ou 



101 n 
Ic— ^ 



oc la 
0 



.oy 
oc 



CD 



101 



n 



ou 



oc 



Iu 



D 



n-l 



ou 



oc 



™Ll 



;o2 n 



DE 



Iu 
]02 n -i 



im^ im n 

ou Ic| 



°2 



oc 



DE 



-n 



0- D 1 
Iu 1 



ou 



oc 



DE 



10 4 



TR 



n 



102 2 



102. 



DE 



103i 



103 



n-l 



TR 



■%1 



TR 



1042 



104i 



TR 



n 



1052 105 1 



.^1 



FIG. 10a 



PL .10/11 



107 



101 



n 



Ic 



Iu 
0 



ou 



101 2 



101- 



. 1 , 


ou Ic 






oc Iu, 


Dp-1 



Ic 



oc 



Iu 

0' 



> 


ou Ic 


) 

°1 


D? 


oc 


Iu 
O 1 



oc 



CD 



101 



n 



Iu 



ou 



oc 



t 



Iu 



D 



n-i 



ou 



oc 



^n-1 



302, 



DE 



4a 
L 

Iu 



101 2 



°2 



302 n -i 



<*"3n 



•n 



,104 



TR 



n 



105 n 



DE 






Cn-i 






C 


n 






TR 



f)03 



n-1 



104t 



°^n-1 



ou_ 



oc 



0- 



Iu 



IOC 



DE 



102 2 



« 



102-, 



DE 



f m 2 



-n 



^10^ 



104 2 



■n 



TR 



104-1 



1052 

— 105! 



TR 



FIG. 10b 



* 



PL . iv n 



nil 


iii 2 






u 2 





111 



n 



D 



n 








U 2 







DE 



TR 



i/- 113 1 
114i 

^1 
115t 



.112- 



DE 



.1142 



TR 



4c 2 



1152 



111 



n 




112 



n 



113 



n 



114 n 



DE 



n 



TR 



115 



n 



FIG. 11 



j (i d 6*^ * 



22850 



SERIAL NO 
FILING DAT 



